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بهینه‌سازی شبکه توز بع آب با الگوریتم ژنتیک موجود در مدل 66۳05 ۷۷۵/۵۲ 
۰ ۳ ۰ ۰ ] ۷ 
(مطالعه موردی: شهر رویدر استان هرمز گان) 
(یادداشت پژوهشی) 
تنل امه ۱۶ غلامعباس بارانی( وحید خلیفه(۳ محمد ذونعمت کرمانی 
چکیده بیشترین هزینه پیش‌بینی برای یک شبکه توزی عآب, در مقایسه با بخش طراحی و نظارت به امور اجرای یآن پروژه مربوط می شود. 
اگر هدف کاهش هزینه باشد, با کاهش هزینه لوله‌های مورداستفاده در شبکه و فشار استاندارد آب د رگره‌ها بحشی از این امر میسر میگردد. 
در اين پژوهش بهینه‌سازی بر اساس تابع هدف بر اسا سکاهش هزینه, بحشی از شبکه توزی عآب شهر رویدر واقع در استان هرمزگان 
موردبرر سی قرارگرفته | ست که با توجه به اقلیم نحاص منطقه موردی (گرم و با رطوبت بالا) حائز اهمیت | ست. در بهینه سازی یک شیک 
توزی مآب علاوه بر بعد مالی مسئله» باید به ابعاد دیگری همچون فشار, سرعت آب و افت در لوله‌ها که در طراحی شبکه نقش اساسی دارد 
توجه کرد. در پژوهش حاضر فشار مجاز و سرعت استاندارد در شبکه به‌عنوان قید محلودیت در نظ رگرفته شده است. بدین منظور در این 
مطالعه شبکه نوزیع با | ستفاده از مدل 5 تحلیل هید رولیکی شده و بعد با نرم‌افزار 70011002014 کد نوی سی شامل تابع هدف و 
بهینه‌سازی توسط الگوریتم ژنتیک با توجه به مشخصه شبکه انجامگرفته است. در پایان بهینه‌سازی از بین تعداد تکرارهای بهینه‌سازی بر اساس 
تابع هدف سناریویی که ازنظ ر کاهش هزینه و بهبود فشار شبکه در وضعیت مطلوبی قرار داشت انتحاب شد که بعد از بهینه سازی, در حدود 


7۳ 9 درصد از هزینه کل پروژه صرفه‌جویی صورت گرفته است. 


واژه‌های کلیدی شبکٌ توزیع آب. 65 ۷۷۵/۵ ۰ مسائل هیدرولیکی, بهینه‌سازی. الگوریتم ژنتیک. 
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* تاریخ دریافت مقاله ۹۳/۱۱/۱ و تاریخ پذیرش آن ۹۸/۷/۲۶ می‌باشد. 
(۱) نویسنده مسئول, دانشجوی دکتری» گروه علوم و مهندسی آب. دانشگاه فردوسی مشهد. حطمع.۵0 ۷ 92660۵ _عنلقطک1 :افص 


(۲) استاد. گروه مهندسی عمران دانشکده فنی ومهندسی. دانشگاه شهید باهنر کرمان. 
(۳) استادیار دانشکده عمران. دانشگاه صنعتی سیرجان. 


(۶) دانشیار گروه علوم و مهندسی آب؛ دانشگاه شهید باهنر کرمان. 


۳۳۲ 


مقد مه 

شبکه‌های توزیع آب شهری ازجمله زیرساخت‌هایی 
هستند که با توجه به هزینه‌های بالایی که در زمینه‌های 
ساخت. نگهداری و مصالح دارند. موردتوجه 
پژوهشگران مهندسی قرارگرفته‌اند. طیف وسیعی از 
تحقیقات صورت گرفته در زمینه بهینه‌سازی شبکه 
آنتاوسانی به کم کردن هزینه اختصاص‌يافته است. 
طراحی بهینه شبکه‌های آب‌رسانی شهری از موضوعات 
مهمی است که در این سال‌ها در صنعت آب مطرح بوده 
است. 

اولین قسمتی که در اين پروسه مطرح می‌شود. 
روش تحلیل شبکه است. منظور از روش تحلیل این است 
که با داشتن مشخصات و ابعاد اجزای شبکه بتوانیم دبی 
در لوله‌ها؛ بار هیدرولیکی در گره‌ها و غیره را محاسبه 
نماییم. قسمت دوم عبارت است از در نظر گرفتن شبکه 
آب‌رسانی در شرایط بحرانی محتمل برای شبکه و کنترل 
اینکه آیا می‌توان از عملکرد آن در این شرایط مطمئن بود 
پا خیر. قسمت سوم به‌کارگیری روش‌های مناسب برای 
بهینه‌سازی است. 

در این پژوهش با تکیه بر مدل الگوریتم ژنتیک و 
تحلیل شبکه با نرم‌افزار 0675 67ل۷: از آن برای 
بهینه‌سازی شبکة توزیع آب شهر رویدر استفاده‌شده 
است. 

طراحی شسبکهة توزیع آب بر اساس مبانی زیر 
صورت می‌پذیرد: 
۱-جمعیت شهر و تراکم جمعیت ۲- سرانه آبی شهر 
موردمطالعه ۳- ف شار مجاز موردنیاز شبکه 6- سرعت 
آب در لوله‌ها ۵- تناسب طرح با ویژگی‌های توپوگرافی 
منطقه *- اطمینان از کارکرد آن 

با مروری بر مطالعات گذشته. دندی و همکاران 
(۱۹۹7) روشی را ارائه نمودند که در آن از الگوریتم 
ژنتیک به‌طور تکامل‌یافته‌تری استفاده می‌شد. آن‌ها در این 
روش از کد گذاری خاکستری استفاده کردند و عملگر 


جهش الگوریتم ژنتیک را به‌صورت تابع گوسی در نظر 


نشريه مهندسی عمران فردوسی 


بهینه‌سازی شبکه توزی عآب با الگورینم ژنتیک موجود در مدل... 


گرفتند. او برای نشان دادن مزایای این روش نسبت به 
روش‌های قبلی. شبکة توزیع آب شهر نیویورک را مورد 
بهینه‌سازی قرار داد نتایج محاسبات نمایانگر عملکرد 
بهتر این روش نسبت به روش الگوریتم ساده و روش‌های 
قبلی بود [10] 

آلپرویتز و شامیر (۱۹۹۷) از یک گرادیان 
برنامه‌ریزی خطی (1۳0) در بهینه‌سازی شبکه توزیع 
آب استفاده کردند. در این طرح طول لوله و قطر لوله 
به‌عنوان متغیرهای طراحی بکار گرفته شد [9]. 

کاپلان و همکاران (۲۰۰۳). تولسون و همکاران 
(۲۰۰۶) و بابایان و همکاران (۲۰۰۶» روش های 
بهینه‌سازی چندمنظوره شبکه‌های توزیع آب به روش 
الگوویتم ژنییک را آرائه نمودند [11,12,13] 

بهزاد یان و اردشیر (۲۰۰۹)» طرح نمو نه گیری 
چندمنظوره برای کالیبراسیون شبکه‌های توزیع آب با 
استفاده از الگوریتم ژنتیک و شبکه عصبی را ارائه کردند 
[۷]. 

کورکانا و همکاران (۲۰۱۹ الگوریتم بهینه‌سازی 
جهت ایجاد مناطق محدوده متمرکز در یک سیستم توزیع 
آب را در نظر گرفتند[15]. 

محمدرضا پور و همکاران (۲۰۱۳ بهینه‌سازی 
قطر لوله‌های شبکه آب‌رسانی شهری با استفاده از 
الگوریتم ژنتیک سریع آشفته و کرم شب‌تاب در مدل 
1 را ارائه داد [1۸. 

لیون و همکاران (۲۰۱۷). بهینه‌سازی انرژی 
جریان‌های عرضه‌شده از ایستگاه‌های پمپاژ چندگانه در 
شبکه‌های توزیع آب را ارائه دادند[16]. 

لنفا ی میکاران ۱۸0 ۳ ظرای مطلوت تبگ‌هاق 
آب‌رسانی با استفاده از یک روش بهبود انرژی را 
موردمطالعه قرار دادند[17]. با توجه به تحقیقات صورت 
گرفته ونیز با توجه به سرعت و دقت بالاتر روش 
الگوریتم ژنتیک نسبت به سایر روش‌هاء اين الگوریتم 
جهت بهینه‌سازی و نرم‌افزار 5 ۷۷۸06 جهت تحلیل 
شبکه مورداستفاده قرار گرفت. 


سال سی و دوم شماره سه» ۱۳۹۸ 


سعیب تحلیفه - غلامعباس بارانی- وحید حلبفه - محمك ذونعمت کرمانی 


در این پژوهش بهینه سازی قسمتی از شبک؛ توزیع 
آب شهر رویدر | ستان هرمزگان با اقلیم خاص (گرم و 
رطوبت زیاد) در شرایط واقعی بر اساس هزینه کل 
سیستم با مدل مذکور صورت گرفته است. 

بهکساوی فرظ ابو سلال با هاوف ی فراری ادن 
بین دو پارامتر سود و هزینه انجام می‌گیرد. بدین منظور 
یک بهینه‌سازی چندمنظوره است. برای اعمال 
محدودیت‌های فیزیکی و طبیعی. قبود موجود به تابع 
هدف افزوده‌شده‌اند. 


مواد و روش‌ها 
محلد وده مطالعاتی در این پژوهش: شهر رویدر یکی از 
شهر ستان‌های استان هرمزگان است که در شمال غربی 


سده,چوریورب 


دبي 


اقتان0 
1 


ان 
۱و 
تخد و۵۵ 
مطالعاتی 
شهر رویدر ...سرد 
باس الحنعلام 
0 
ح ۳ 


۱۳ 


استان هرمزگان واقع‌شده آشبنتا: (شکل ۱( 

این شهرستان از جنوب به شهر بندرعباس از غرب 
به بندر خمیر و از شمال به استان فارس و از غرب به 
شهر رویدر محدود می‌شود. شهر رویدر در فاصله حدود 
۰ کیلومتری شمال غربی بندرعباس قرارگرفته و از 
طریق جادة آسفالت به آن فتصل, می‌گردد. تأسیسات 
موجود آب مشروب رویدر از ۳ حلقه چاه عمیق تجهیز 
شده» دو دستگاه مخزن زمینی سنگی- سیمانی به ظرفیت 
۰ و ۶۰۰ مترمکعبی» یک دستگاه مخزن زمینی بتنی 
جهت جمع‌آوری و ذخیره آب استحصالی از چاه‌ها به 
ظرفیت ۵٩۰۰‏ مترمکعب» خط انتقالی به طول تقریبی ۳ 
کیلومتر و حدود ۲۸ کیلومتر شبکه توزیع تشکیل‌شده 
است. (شکل ۲) 


ان سم 
س‌ 0۳7 
کت 
قالش 
1 - 
5 
1 
اصفیاب 
آیران 
اهوار 
بصزه 
2 
5 
سپرار 
9 الک 
0 
خفر الباطم 
لا لا 387 
۱ 
(_ 
البحرین 
۱۱510 ۱ 
0213۲ الرياضي 


شکل ۲ شبک؛ توزیع آب شهری رویدر [۳] 


سال سی و دوم شمارة سه. ۱۳۹۸ 


نشریه مهندسی عمران فردوسی 


۳۱ 


لوله‌های شبکه توزیع از جنس آزبست سیمان و 
پلی اتیلن و فولادی از قطرهای ۱۳ الی ۲۵۰ میلی متر 
تشکیل شده که اين لوله‌ها به‌طور نامنظم و غیراصولی و 
در حاشیه‌های شهر اکثراً ب‌صورت انشعابی به هم اتصال 
داده‌شده است. 

درمجموع تأسیسات موجود دارای معایبی از قبیل 
اجرای غیراصولی شبکه و متعادل نبودن دبی و فشار در 
سیستم و نحوة اتصال لوله‌ها به هم که به‌صورت انشعابی 
است. می‌باشد. 

در شرایط حاضر ۳ حلقه چاه شماره ۱ و ۲ و ۳ آب 
موردنیاز شهر رویدر را تأمین می‌نمایند. (شکل ۳) 
مشخصات این منابع در جدول (۱) ارائه گردیده است. 
در ضمن تأمین آب فضای سبز شهر رویدر توسط 
چشمه‌ها انجام می‌گیرد. 


بهینه‌سازی شبکه توزی عآب با الگوریتم ژنتیک موجود در مدل... 


جدول ۱ مشخصات منابع تأمین آب شهر رویدر 


ردیف | نام چاه | (ها< | (هم۷ | آبدهی (5لنا) 
۱ چاه ۱ دص ۱ ۲ 
۲ | چاه ۲ | ۳۶۳۰۹۶ | ۳۰۳۸۷۵۳ 3 
۳ | چاه ۳ | ۳۶۱۸۵۷ | ۳۰۸۸۸۵۹۳ ۷ 


مخازن موجود مربوط به شهر رویدر شامل سه باب 
مخزن زمینی شامل مخزن ۱۰۰ و ۶۰۰ و ۵۰۰ مترمکعبی 
در داخل شهر است آب چاه‌های ۱ و ۲ ابتدا به مخزن 
8.۰ مترمکعبی وارد می‌شود. این مخزن در سال ۱۳۸۶ 
ساخته‌شده است. مخازن ۰۰ و ۱۰۰ مترمکعبی به ترتیب 
در سال‌های. ۱۳۹۶ و ۱۳۵۹ ساشته‌شده‌اند. و ابه 
بهره‌برداری رسیده‌اند. لازم به ذکر است تعداد مشترکین 


شهررویدر در حال حاضر حدود ۱۷۰۰ اشتراک است. 


شکل ۳ محل چاه‌های شهر رویدر 


جدول ۲ مصارف سرانه کل آب شهر رویدر در طی سال‌های دوره طرح [۳] 


مصرف سال | خانگی (1000) | اداری (1000) 
۱۳۹۵ ۱۳۹/۹۹ ۱/۳۹ 
۱۶۰۰ ۱۳۷/۳۹ ۱۳/۹ 
۱:۰۵ ۱۳۸/۳ ۱۳/۰۹ 
۱۶۰ ۱۳۰/۹ ۱۳/۹۹ 

۱۵ ۱ ۱۶۱۵ 


نشریه مهندسی عمران فردوسی 


تجاری (1000) | تلفات (100) | جمع کل (1۳6۵) 
1/۳۹ ۲۳/۲ ۱۷/۳ 
۷/۹ ۳۷/۵ ۱/۸۶ 
۸/۹ ۱۷/۷/۵ ۱۳۸/۳۰۹ 
۸/۹2 ۱۷/۳۹۹۵ ۱۸۱/۵ 
۰ ۱1/۱۳ ۱۸۹۵ 
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درنهایت میزان کل آب مصرفی شهررویدر با توجه 
به م صارف به‌د ست‌آمده در طی سال‌های دوره طرح به 
شرح جدول (۲) برآورد می‌گردد. 

نتایج به‌دست‌آمده از جدول بالا نشان می‌دهد که 
میزان مصرف آب شهر رویدر در سال افق طرح (۱۶۱۵) 
با توجه به آمار احذشده و با توجه به متوسط استاندارد 


وزارت یرو حدود ۵ لیتر نفر در روز است. 


ساخت مدل شبکه آب‌رسانی در نرم‌افزار 
واترجمز 

نرم‌افزار واترجمز با قابلیت اتصال به نرم‌افزارهای ۸۲ 
5 اتوکد و نرم‌افزارهای شرکت مایکروسافت یک پل 
ارتباطی کامل در زمینه طراحی شبکه‌های آب‌رسانی را به 
وجود آورده که ضمن قابلیت بالا در شبیه‌سازی سیستم 
شامل انواع لوله‌ها. مخازن, اتصالات و کلیه جزئیات 
فیزیکی و شیمیایی موجود. توانایی مدل کردن شبکه 
آب‌رسانی تا حد امکان نزدیک به واقعیت را به کاربر 
می‌دهد. نرم‌افزار واترجمز به مدل‌سازی سیستم‌های انتقال 
آب تحت‌فشار اختصاص دارد. 


مراحل تجزیه‌وتحلیل مدل با استفاده از روش‌های 

بهینه‌ساز 

جمعآوری اطلاعات سیستم که شامل تعیین اجزاء شبکه 

آب‌رسانی مانند تعداد لوله‌ها. اتصالات. پمپ: منبع و 

غیره و همچنین مشخص کردن مکان آن‌ها است. 

۱. استخراج داده‌های طول. قطر لوله. سرعت جریان و 
فشار اولیه ازواترجمز و وارد کردن به مدل 
الگوریتم‌های بهینه‌سازی و سپس استخراج گزینه‌های 
بهینه قطر لوله در اجراهای مکرر و کنترل آن‌ها جهت 
ورود به واتر جمز. 

۲. اجرای مدل و به دست آوردن بهترین گزینه‌های 
وه 

۳ بررسی تفاوت‌های نتایج مختلف و تحلیل دلایل 
برتری این گزینه‌ها نسبت به شبکه‌های دیگر. 
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۶ تجزیه‌وتحلیل نتایج و خروجی‌های مدل از دیدگاه 
مهندسی و ارائه پيشنهادها. 

بیان ملل ‏ کر ون تمامی. اقراف. شیکفی: یت 
لوله‌های سیستم که بخش اساسی هزینه و نقش اصلی در 
تعیین میزان افت فشار در شبکه را ایفا می‌کنند. به مدل 
الگوریتم بهینه‌ساز ایجادشده در نرم‌افزار «متلب» وارد 
مین موه 

مدل طراحی‌شده با استفاده از الگوریتم ژنتیک» 
تمامی گزینه‌های ممکن بهینه را تعیین کرده و بهترین 
گزینه با مقایسه مهندسی انتخاب می‌شود (کنترل اجرایی 
بودن طرح و رعایت قطر لوله در مسیر لوله‌های فرعی به 
اصلی). بهترین گزینه بهینه ممکن خروجی مدل دوباره به 
مدل واترجمز وارد شده و صحت محاسبات پس از 
اجرای شبکه تأیید می‌شود. 

سپس با استفاده از توانایی اين نرم‌افزار در برآورد 
ریالی پروژه کمترین هزینه در بهترین شرایط هیدرولیکی 
شبکه آب‌رسانی با نگاه کارشناسی انتخاب خواهد شد. 


هید رولیک خطوط انتقال و شبکة توزیع و نحوة 
متخاسته اف او .دون متیر 

اصولاً ین سه مشخصه مهم هیدرولیکی خط لوله سرعت؛ 
قطر وافت حرکت سیالات در لوله‌ها رابطه زیر برقرار 
است: 
)۱( (0,۷) 1 < ظ 
در اين راب طه:9 ارتفاع نظیر ا فت و 4 قطر لو له و ۷ 
سرعت جریان 

هنگامی که انرژی پتانسیل سیال در ابتدای لوله بیش 
از انتهای آن باشد سیال در لوله به جریان خواهد افتاد. 
اختلاف انرژی پتانسیل لازم جهت حرکت سیال را 
می‌توان به روش‌های گوناگون محاسبه نمود. 

عموماً مبنای این روش‌ها بر پایه سری پایه‌گذاری 
شده که به‌صورت فرمول ریاضی زیر بیان می‌شود: 
)۳( دی[ ع و 
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رن داد ٩‏ شیب و 5 شعاع هیدرولیکی است. 

هو ا ضرایب ابتی ه ستند که در شرایط خاص 
سیال قابل‌محاسبه‌اند [۱]. 

معمولاً در محاسبات و بررسی‌های ریاضی خطوط 
لوله تحت‌فشار انتقال آب از فرمول هیزن ویلیامز استفاده 
می‌تبود: 

فرمول هیزن ویایامز: از فرمو له‌ای ذهایی که در 
محا سبات خطوط لوله کاربرد فراوانی دارد فرمول هیزن 
ویلیامزاست که بر ااساس تجربه به‌د ست‌آمده است. در 
سیستم متریک به‌صورت زیر بیان می‌شود. 


د2۳:90۹9 " 
۳ 


(۳) 


در اين رابطه ‏ افت فشار نظیر ارتفاع در واحد 
طول برحسب متر و ۷ سرعت جریان سیال برحسب متر 
در ثانیه و 1 قطر خط لوله برحسب متر و ») ضریب 
ناصافی دیواره لوله در فرمول هیزن ویلیامز است که با 
تغییر قطر و جنس لوله تغییر می‌نماید که با توجه به 
پوشش استانداردهای معتبر به دست می‌آید [۵]. 


مقدار ضریب ) پیشنهادی در طرح 

با توجه به میزان ضریب ناصافی لوله‌ها در طول زمان 
بهره‌برداری از خطوط لوله. افزايش می‌یابد و به‌طورکلی 
وابظه‌اي که شواانت تا نکر ایت رابت بقل فر ال تعاس 
وجود ندارد و دانستن وضعیت تغییرات را در هر مورد 
بایستی توسط آزمایش‌های متعدد مشخص نمود. تغییرات 
ضریب ) در رابطه هیزن ویلیامز به کیفیت آب مورد 
انتقال و شرایط هیدرولیکی جریان و جنس لوله‌ها و 
پوشش داخلی لوله و نوع آن بستگی دارد از عوامل موثر 
در تغییر ضریب پوشش داخلی لوله و نوع آن است که 
انجام پوشش و نوع آن می‌تواند تقریباً این ضریب را در 
طول زمان ثابت نگه دارد و تنها سبب ایجاد افت‌وخیزهای 
نسبتاً جزئی می‌شود. 

بنابراین عدد م شخ صی تاکنون برای این ضریب 
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تعیین ذ شده ا ست. با توجه به منابع مختلف ضریب ) 
برای لوله های پلی‌اتیلن با توجه به ص‌افی لوله ۱۳۰ 
منظور گردیده است [1]. 

طراحی هیدرولیکی شبکه توزیع موجود شهر روید 
مطابق حدول (۲) بیان شده است. 


جدول ۳ مشخصات لوله‌های شبکهة توزیع آب شهر رویدر قبل از 


بهینه‌سازی [ ۲] 
آنالیز اقتصادی طراحی قبل از بهینه‌سازی 

قطر لوله ‏ | طول لوله | قیمت هرمتر | قیمت کل 

(میلی‌متر) «متر) (ریال) (ریال) 
۷۵ ۳۹/۲ ۸۱۳۶ ۱۳-۱۸ 
۹۰ ۳۳۸ ۱3۸۸ ۱۳۹-۶" 
۱۱۰ ۳:۹۵ ۱۶7 ۱۱۱۹۰ ")۱ 
۱3۰ ۱2۰۹ 9 و 
جمح ۱-۶ 


با استفاده از مدل‌سازی در ۱۷۵60۳5 و 
بهینه‌سازی با الگوریتم ژنتیک علاوه بر تحلیل 
هیدرولیکی. شبکة توزیم آب را به‌صورت دوهدفه 
بهینه‌سازی کرده‌ايم. استفاده از این روش علاوه بر اینکه 
زمان برای رسیدن به جواب بهینه را کاهش می‌دهد 
ازلحاظ دقت نیز عملکرد بالایی دارد. 

هدف از بهینه‌سازی سیستم بالا بردن سود و پایین 
آوردن هزینه‌ها است. 

در مدل مذکور فقط عامل سود فشار در بهینه‌سازی 
در نظر گرفته می‌شود. سود فشار به‌وسیله تغییر فشار گره 
قز ط رای ناه کش قرف آکر فقار هک کرک 
باشد. ظرفیت سیستم بالا رفته و درنتیجه سود نیز بالا 


می‌رود. 
تابع هدف و قیود 


اف - تابع هدف در این تحقیق کمینه کردن هزینه‌های 
شبکه توزیع است که در رابطه (۱) نشان داده شده است: 
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از طع: 

(3۵...< زر < ظ 
۹3 
6 < هزینه واحد طول (با توجه به وزن واحد طول 
لوله) 
ززب< طول لوله (مترلوله) 
0 > قطر لوله در دسترس (قطرهای استاندارد پلی‌اتیلن) 
ود < تعداد لوله‌های درون شبکه 
ب- قیود: ۱. قطرهای ممکن برای لوله‌ها: 


۱-۹ زو 


0 ...1 < [ 
2( 
۲. فشار کمینه موردنیاز و فشار بیشینه درنظرگرفته شده 
در ریسک شکست. کمینه فشار حدود ۱۵۰ کیلو پاسکال 
در نقاط مصرف است و بیشینه فشار در لوله‌ها با توجه 
به فشار قابل تحمل لوله مورداستفاده تعیین می شود (قید 
فشار): 


۳۲ > رظ > 


11۳011۲ << * 1 << ۵ 


...1 < ز[ 


8 


(0) 

: تعداد گره‌های با ف شار موردنیاز م شابه ک به‌منظور 
ارزیابی تغییر فشار 

۳ محدوده سرعت در لوله‌ها (لانسی و مییس ۱۹۸۹) 
این محدوده در لوله‌های آب‌رسانی حدود کمینه ۰,۵ متر 
بر ثانیه جهت جلوگیری از رسوب گذاری و ایست جریان 
و بيشینه ۲ متر بر ثانیه جهت جلوگیری از آسیب‌های 
فرسایش و تشدید امواج و ضربه قوج است (قید سرعت) 


۷ > ۷ > موز ۷ 


2 ۵۶ ۲ < ۲ حم طزمم 


[ < 1,۰... 0 


الگوریتم ژنتیک 
الگوریتم ژنتیک یک روش جستجوی تصادفی جامع 
است که اصول آن تقلیدی از تکامل بیولوژیکی و طبیعی 
موجودات زنده است که با بهکارگیری اصل بقاء اصلح بر 
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روی جمعیتی از جواب‌های امکان‌پذین جواب‌های 
بهتری را می‌یابد. روند کلی حل مسائل توسط الگوریتم 
ژنتیک این است که در مرحله نخست جمعیتی از 
کروموزوم‌ها به تعداد معین تولید می‌شود. جمعیت اولیه 
معمولاً ب‌صورت تصادفی ایجاد می‌گردد. در مرحله بعد 
هر یک از جواب‌ها به‌صورت رشته‌هایی که کروموزوم 
نامیده می‌شود کدگذاری می‌شوند. کروموزوم‌ها را در 
حالت کدگذاری شده نماد ژنی و مقادیر حقیقی متناظر 
کروموزوم‌ها را نماد معرف می‌نامند. عمل جستجو بر 
روی نمادهای ژنی صورت می‌گیرد. به‌استثنای مواردی 
که ژن‌های مقدار واقعی مورداستفاده قرار هی کیره پس 
از کدگذاری کروموزوم‌های میزان اصلح بودن هر یک از 
اعضا جمعیت بایستی ارزیابی گردد. مقدار کد گشایی‌شده 
کروموزوم‌ها در قلمرو متغیر تصمیم‌گیری, امکان تعیین 
عملکرد افراد عضو جمعیت را فراهم می‌کند. اين کار 
توسط تابع هدف مسئله که مشخص‌کننده میزان اصلح 
بودن و کارایی هر یک از افراد در محدوده موجه مسئله 
است انجام می‌شود. سپس به هر یک افراد جمعیت یک 
مقدار اصلحیت متناسب با جایگاه آن فرد در بین افراد 
جمعیت برای بهینه کردن تابع هدف. اختصاص داده 
می‌شود؛ یعنی افرادی که بیشتر تابع هدف را بهینه (بسته 
به نوع مسئله ماکزیمم یا مینیمم) می‌کنند دارای مقادیر 
اصلحیت بیشتری نسبت به بقیه هستند. در گام بعدی 
پروسه افرادی که بایستی نسل بعدی از آن‌ها به وجود 
آید انتخاب می‌شوند. مقدار اصلحیت به‌دست‌آمده از گام 
قبلی یکی از پارامترهای ضروری پروسه انتخاب افراد 
نسل آینده است. به عبارتی افرادی که دارای صلاحیت 
بیشتری نسبت به سایر افراد جمعیت باشند شانس انتخاب 
پیشتری خواهند. داشت. .پس از مرحله. انتخاب. افراد 
عملگرهای آمیزش و جهش بر جمعیت اعمال می‌شود. 
این عملگرها به ترتیب با تعویض اطلاعات ژنتیکی بین 
افراد جمعیت و تخییرات اطلاعات وتتیکی افراده ژن‌های 
کروموزوم‌ها را طبق برخی از قوانین احتمال طوری تغییر 
می‌دهند که در کل میانگین برازندگی افراد جمعیت در 
نسل بعدی بهبود یابد. سپس کروموزوم‌ها کدگشایی‌شده 
و مقادیر تابع هدف به ازای هر یک از آن‌ها ارزیابی 
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ی کرفف ای اشانی او اصفت رارکان آتغان 
کروموزوم‌ها برای ایجاد نسل آینده فراهم شود. این روند 
در نسل‌های متوالی تکرار می‌شود. طی این فرایند انتظار 
می‌رود که میانگین کارایی و برازندگی افراد جمعیت 
افزایش یاب چراکه افراد خوب باقی می‌مانند و 
ویژگی‌های آن‌ها جهت تعیین افراد نسل بعدی 
مورداستفاده قرار می‌گیرد و افراد دارای برازندگی پایین 
از پروسه حارج شده و از بین می‌روند. الگوریتم ژنتیک 
زمانی که برخی معیارهای خاص مانند تعداد معینی تولید 
نسل و يا اختلاف انحراف معیار عملکرد افراد جمعیت 
به حد مقرر برسد به پایان می‌رسد و بهترین رشته را 
بازمی گرداند [۷ و ۲]. 


نتایج و بحث 

در این پژوهش بهینه‌سازی بر اساس روش حاضر و بر 
اساس یک تابع هدف انجام شد. بخشی از شبکهة توزیع 
آب شهر رویدر که در این پژوهش موردبررسی قرارگرفته 
است. مطابق آنالیز صورت گرفته شبکه تحلیلی شامل ۷ 
لوله و ۷۳ گره است که پس از طراحی و مدل‌سازی در 
5 ۷۷۸0۲ و سپس با کد نویسی متلب به‌منظور 
بهینه‌سازی به‌وسیله الگوریتم ژنتیک استفاده شده است. 
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اشاره به این نکته ضروری است که الگوریتم 
ژنتیک زمانی صحیح عمل می کند که پارامترهای آن 
به طور صحیح انتخاب شوند. پارامترهایی که بیشترین 
تاقر زا دن تعکر هر تیک دو هل اقه :ایکا عاونا فد او 
مقدار عددی حداکثر نقطه شروع و اندازه جمعیت که با 
افزایش آن‌ها تعداد جواب‌های حاصله بیشتر خواهد بود 
و فاکتور جریمه. 

در مورد پارامتر مقدار عددی حداکثر نقطه شسروع 
بهتراست اول از اعداد ۱ و ۲ شروع کرده و در هر تکرار 
با توجه به اندازه جمعیت. مقدار آن افزایش داده شود. 
در پاراهتر اندازه جمعیت: تیر ایعدا از اغداد. کمتر مازند 
۰ شروع کرده و در تکرارهای بعدی مقدار آن را 
افزایش داده می‌شود تا تعداد جواب‌های به‌دست‌امده 
افزايش یابد. جدول (۳) به این پارامترها و عملکرد آن‌ها 
اشاره می‌کند. هرقدر عدد احتصاص داده شده به پارامتر 
جریمه بزرگ تر باشد الگوریتم ژنتیک بر روی 
جواب‌های عملی که از محدودیت‌های تعیین‌شده تجاوز 
بیدا نمی کفتله تمر کر واه داششست ق آگر این مقداز 
کمتر باشد ٩۰۰۰۰(‏ يا کمتر؛ جواب‌ها در مرز عملی و 
غیرعملی خواه ند بود. منظور از جواب عملی. جوابی 
است که منطقاً قابل‌اجرا باشد. 


جدول ۶ دامنه پارامترهای مورداستفاده در الگوریتم ژنتیک 


پارامتر امطا اباهی 
مقدار عددی حداکثر نقطه شروع 
مقدار عددی نسل اول 


ندازه جمعیت 6 ۳۲00۱12108 
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هوحن ۱ ۵ حصیاحت‌نه۷[ 


مامت ۱ ممتاه 069۵ ۲۲۵ 


احتمال قطع شدن ۲انلنطدطامظ اس 
حتمال اتصال انانطادا۲:0 معنام6 
حتمال جهش ب«انآزطدطامط جمتتفنه۱۷ 
کاوش تصادفی 0 1۵000۳ 
فاکتور جریمه ۲ ۲۵۱۵۱0۱ 


حد پایین حد بالا 
1 ۱۰ 
۱ متناسب با دیگر معیارهای عددی بزرگ‌تر از ۱ 
۰ ۱۰ 
/ ۰ 
0۰ ۹۰ 
۱ ۰ 
۰ ۱ 
سس با بزرگ‌تر شدن این معیار محدودیت‌ها تأثیر 
بیشتری خواهند داشت 
آزموده شدند. نتایج نشان داد که هر دو تابع هدف 


سال سی و دوم شماره سه» ۱۳۹۸ 


درنهایت به همگرایی رسیدند و نتیجه آزمون مثبت بود. 
در الگوریتم ژنتیک پارامترهایی را با توجه به نوع مسئله 
باید فرض کنیم و با توجه به تعداد تکرار و ران گرفتن 
دز لب میزان ششضی را زازد کیم: 

با توجه به ران گرفتن در متلب فرضیات زير در 
هس زخمطالنه در نظر گر قفکه ایک 


مجموعه جواب بهينة پارتو 
زمانی که بیش از یک هدف در طراحی وجود داشته 
باشد. انتخاب بهترین گزینه کار مشکلی است چون 
ممکن است در یک هدف گزینه بهتری وجود داشته 
بافند که با توجه به تابع هذف دیگر منامسب به نظر 
نرسد. برای مثال در شکل (4) که مجموعه‌ای از 
گزینه‌های معتبر و نامعتبر ارائه شده‌اند. گزینه‌های ۱ و ۶ 
و ۵ در مقاٍ سه با گزینه‌های ۲ و ۳ هزینه کمتر و سود 
بیشتری را دارد. بدین معنی که گزینه‌های ۱و و ۵ 


۱۷۱22 ۱۲۲۱۱2 6 ۲ 


0 5 10 15 20 


6 ۱:8:۴02۵ 
شکل ۶ مقایسه گزینه‌های معتبر و نامعتبر 
گزینه معتبر به راه‌حلی اطلاق می شود که علاوه بر 


اینکه در یک تابع هدف نتیجه بهتری را پيشنهاد می‌دهد. 


توانائی ار ضای قیود تابع هدف دیگر را نیز دا شته باشد. 


سال سی و دوم شمارة سه. ۱۳۹۸ 


۱۹ 


این بدین معنی است که این گزینه هم هزینه کمتری 
دا شته و هم ازلحاظ بهبود ذشار عملکرد منا سبی دا شته 
باشنل: 

زمانی که تابع هدف جندمنظوره باشد مدل 
مورداستفاده چندین گزینه بهینه را پيشنهاد می‌دهد. 
بنابراین زمانی که تابع هدف چندمنظوره باشد انتخاب 
بهترین و مناسب‌ترین گزینه بنا بر صلاحدید طراح 
صورت می گیرد. 

همان‌طور که گفته شد با توجه به بهینه‌سازی, تعداد 
۲ گزینه جهت بهینه کردن شبکه در نظر گرفته شد که 
شامل قطرهای جدید برای لوله‌های شبکه می‌باشند که با 
انتقال داده‌ها به سناریو, نرم‌افزار قادراست تأثیر این 
تغییرات قطر را بر روی شبکه اعمال کند. براین اساس 
آنالیز اقتصادی جهت انتخاب روش بهینه, در ۱۲ گزینه 
صورت می‌پذیرد که در جدول (۵) ذکر گردیده‌اند. 

همان‌طور که در جدول (۵) نشان داده شده است و 
همچنین بر اساس قیمت اولیه طرح قبل از بهینه‌سازی 
می‌توان به این نتیجه رسید که مبلغ کل طرح پس از 
بهینه‌سازی به میزان ۱۲-۱۵ درصد کاهش يافته است. 

در مطالعه حاضر پس از انجام بهینه‌سازی طرح 
مذکور از میان آنالیزهای انجام‌شده توسط مدل تعداد 
چهار گزینه با توجه به درصد کاهش قیمت بیشتر نسبت 
به دیگر گزینه‌ها انتخاب گردید. با توجه به چند هدفه 
بودن بهینه‌سازی صورت گرفته و اينکه علاوه بر کاهش 
قیمت به‌عنوان یکی از اهداف. وضعیت بهبود فشار در 
شبکه به‌عنوان تابع هدف دوم مطرح است. لذا به‌منظور 
انتخاب گزینه بهینه از منحنی سود هزینه استفاده‌شده 
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سعید حلیفه - غلامعباس بارانی- وحید حلیفه ک محمد ذونعمت کرمابی 


گزینه ۱۲ 
6 گزینه!۱ 
6 گزینه.۱ 
رنه 9 
۲ 
گزینه ۸ بر 


۳۳ 


۱۵۵1 
۱ 
5 
۳ 

۸ 


سرت 250 


گ. 5 2 
و ۳ 240 


کرزته ۱ 
4 ۲ 
230 
80000 23, 1 1,230,000 2,0,0 22 
(ربال)]005) 
شکل 1 پيشنهاد گزینه‌های معتبر منحنی سود- هزینه مطالعه حاضر 
290 
۰ 
۰ 280 
۰ 


1,23 0 0 


ای تس 
زبنه ۷ 
گزینه پنجم 0 2 

هس 230 

0 
240 
9 

گه1 230 

1 2722, 000 0 12 0 


(ریال)005) 


شکل ۷ بهترین گزینه پیشنهادی منحنی سود- هزینه مطالعه حاضر 


با توجه به شکل (۵). با بررسی گزینه های 
پیشنهادی با استفاده از منحنی (سود- هزینه) طبق 
تعریف مدل ارائه شده که تابع دو منظوره شامل بٍ شینه 
سود و کمینه هزینه بود. از بین ۱۲ گزینه ۶ گزینه به 
دلیل اينکه ازنظر کاهش هزینه و بهبود فار شسبکه 
به‌عنوان گزینه‌های معتبر انتخاب گردیدند. 

با توجه به قیود و تابع دو هدفه از بین ۶ گزینه 
پیشنهادی باید گزینه‌ای انتخاب شود که سرعت در لوله‌ها 
فان در رمق خیش انز تفای کم له نان 


سال سی و دوم شمارة سه. ۱۳۹۸ 


بدین منظور گزینه‌ای که شرایط ایده‌آل را تأمین 
کند یعنی حداقل ف شار گره بیش از ۱۸ متر آب با شد و 
حداکثر سرعت در لوله کمتر از ۲,۵ متر بر ثانیه با شد را 


به‌عنوان گزینه برتر بهینه‌سازی قلمداد می‌کنیم. 


نتیجه گیری 
در اين پژوهش. بهینه‌سازی شبکه آب‌رسانی شهری 
علاوه بر بعد مالی مسئله؛ به ابعاد دیگری همچون فشار 
سرعت آب در لوله‌ها که در طراحی شبکه نقش اساسی 
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۳۳۲ 


دارد توجه شد. بعد فشار و سرعت به‌عنوان قید 
محدودیت در نظر گرفته شد. اگر در این شبکه تابع هدف 
تنها بر اساسس هوینه در نظر گرفته می‌شد شبکه ازلحاظ 
تأمین فشار مناسب در محل‌های مصرف با مشکل مواجه 
بود درنتیجه برای اينکه شبکه ازلحاظ هیدرولیکی نیز در 
شرایط مطلوب ازنظر فشار و سرعت باشد گزینه‌ای را با 
توجه به تابع دوهدفه و قیود انتخاب کرده‌ايم که اهداف 
تعیین‌شده را محقق سازند. 

با توجه به شکل (1) از بین ۶ گزینه معتبر گزینه 
پنجم به دلیل برقراری تعادل بین دو پارامتر سود و فشار 
بهترین روش انتخاب شد. در گزینه پنجم پس از اعمال 


فراع 


بهینه‌سازی شبکه توزی مآب با الگورینم ژنتیک موجود در مدل... 


این روش در مدل و آنالیز هیدرولیکی طرح مشاهده شد 
که سسرعت: در تمامی لوله‌ها کمتر از ماکریمم سرخت:مجاز 
در طراحی (۲/۵ متر بر ثانیه) است. همچنین فشار در 
گره‌های شبکه بین ۱۰-۵۰ متر است که نشان‌دهنده ارضا 
شدن طرح ازلحاظ هیدرولیکی است. 

در پایان بهینه‌سازی از بین چند سناریو بر اساس 
تابع هدف سناریوی پنجم که ازنظر کاهش هزینه و بهبود 
فشار شبکه در وضعیت مطلوبی قرار داشت انتخاب شد 
که بعد از بهینه‌سازی در حدود ۱۵-۱۲ درصد از هزینه 
کل پروژه شبکه آب‌رسانی شهر روید صرفه‌جویی 


صورت گرفت. 


_ منزوی. م.ت. آب‌رسانی شهری, انتشارات دانشگاه تهران. چاپ هجدهم (۱۳۹۱). 


۲ خلیفه. سعید. «بهینه سازی شبکهة توزیع آب با الگوریتم ژنتیک(مطالعه موردی: شهر رویدر)». رسالهٌ کار شناسی ار شد. 


گروه علوم و مهندسی آب. دانشگاه صنعتی باهنر کرمان. (۱۳۹۳). 


ّ خلیفه» س.» مطالعات مرحله اول و دوم پروژه شبکة توزیع آب شهر هماشهر مهندسین مشاور هلیل آب کرمان, (۱۳۹۵). 


۵ _ تاثبی ا. و چمنی. م. شبکه‌های توزیع آب شهری. انتشارات دانشگاه صنعتی اصفهان چاپ دوم (۱۳۸۶) 


۳۱ معاونت برنامه‌ریزی و نظارت راهبردی- وزارت نیرو " ضوابط طراحی سامانه‌های انتقال و توزیع آب شهری و روستایی (بازنگری و 


تکمیل نشریه ۱۱۷-۳) "تهران (۱۳۹۲). 


۷ بهزادیان ک. و ارد شین ع طراحی نمونه‌برداری چند هدفه برای وا سنجی مدل شبکهة توزیع آب با ا ستفاده از الگوریتم ژنتیک و شبکه 


عصبی مجله آب و فاضلاب دوره ۱٩‏ شماره ۱» فروردین و اردیبهشت ۱۳۸۷ صفحه ۰۱۳-۲۲ (۱۳۸۷). 


۸ معین‌الدینی» !. محمدر ضا پور ۰۱ زینلی, م. ج» بهینه سازی قطر لوله‌های شبکه آب‌ر سانی شهری با | ستفاده از الگوریتم ژنتیک سریع 


آشفته و کرم شب تاب در مدل ]100 مطالعه موردی: (شهرک شهرداری کرمان)» نشریه پژوهش‌های حفاظت آب‌وخاک جلد بیست و 


سوم شماره چهارم. (۱۳۹۵). 
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12 


م0 ممتاتاطا تاو ماه ۵۶ صعلوع اومع-]عععا ریت بوتهالج ۷۷ 20 .1 ,ما92 ب.2 بصقآم۵ ره بظه202ظ 


,5 0۰ ,۷۵1131 ۱۵۱۱۵6۵ اه رهاظ عم ۲۷۷۵۵ ۵۴ ۵۲۵ ,۰ راصتداهعصا مصحصصعل تملهتا 


نشریه مهندسی عمران فردوسی 


سال سی و دوم شماره سه, ۱۳۹۸ 


00.375-382, )2005(۰ 

0و تااصامناه: ۲0۶ فصطاننمعاه متامعجهی. ,.ل.ظ رععصما مه یه پطمعموصصتگ ریگ بتمنع۷ ,بضف.ظ مصهعل10" ,13 
0۱ و0۱۱ ۵80۵۲6۵ ۷۷۵۵۴ 0۴ 0۱۱۵ ,۰ فصطماد ره ممتاداطا دنل ملد 0۴ حمتاهمتصتاوه 
2004(۰) ,00.63-72 ,1 .0 ,۲۷۵.130 

معتعصمع عصلوها وروی حمتانامتاعنل ماه صا ممتاممتتاوی فصمتامهوی لاو ممتاملمط۳ .۷ رته/تاهک1 .14 
2007(۰) ,2120111010 

مه 1۱۲۵۷۵۱۵۵ ویک رفه[000۵ 200 ,۷۲ بوتاماهظ یه ۱۷۲210050۵00 .۷ وتنام لقصهک بیط مقطق!۵ .15 
۵ ,]۹ ممتاناطاتتاوزنا تم ۷۷ 2 صد فقعته ۱۷۲۵۵۲۵0 )1۱۱5016 رم ما صطاتنمعله ممتاممتصتامن 
(2016) ,00.530-536 و3 .0 ,۷۵۱162 رو 

عامتاا۱۲۵ م۳ دما منامموناه که ممتاه امن رعمص پب۳۲۰۸۷ ,مصفامو مه .۲ رنام-کهلوعاع1 بنآن بلقت .16 
0093-100 ,۷۵۱/186 ,۱۵و۱۱ ۳۵۵۵0۵( ,۱۵0۱۷۵0۲۱۵ وصمتناطتتدزنا زملع ۷۷ ط1 فصمتاهاگ عطتم‌صنظ 
2017(۰) 

صه مصلوها م۱۵00 زاممنای تمه ]۵ موتومل لقحصتامن رظ رگ )10۷12۵ 2020 ۱۷۰.ظ بصف)صعرظ ری0.۷ یقصطن .17 


2018(۰) ,0404-413 ,117 ۷۵۱۰ ,و۱۵ هام۵۵ طمهموهد ۲۵۵0۷ رو۵۲م 


سال سی و دوم شمارة سه. ۱۳۹۸ نشریه مهندسی عمران فردوسی 


۱ بهینه‌سازی شبکهٌ توزی مآب با الگوریتم ژنتیک موجود در مدل.. 


نشريه مهندسی عمران فردوسی سال سی و دوم شماره سه» ۱۳۹۸ 


